Pragmatic Parsing in Common Lisp
نویسنده
چکیده
We review META, a classic technique for building recursive descent parsers, that is both simple and efficient. While META does not handle all possible regular or context-free grammars, it handles a surprisingly large fraction of the grammars encountered by Lisp programmers. We show how META can be used to parse streams, strings and lists—including Common Lisp's hairy lambda expression parameter lists. Finally, we compare the execution time of this parsing method to the built-in methods of Common Lisp.
منابع مشابه
Parsing and Canonical Unparsing
Parsing and formatting have often been identified as problems that do not have elegant and widely accepted solutions in ANSI Common Lisp. Format strings tend to be parsimonious and can be very difficult to read. Destructuring primitives exist only for lists and their utility in parsing is further limited by the lack of non-deterministic features in Common Lisp. This paper demonstrates a simple ...
متن کاملLangutils: A Natural Language Toolkit for Common Lisp
In recent years, Natural Language Processing (NLP) has emerged as an important capability in many applications and areas of research. Natural language can be both the domain of application and an important component in the human-computer interface. This paper describes the design and implementation of "langutils,” a highperformance natural language toolkit for Common Lisp. We introduce the tech...
متن کاملTechnical Correspondence: Techniques For Automatic Memoization With Applications To Context-Free Parsing
It is shown that a process similar to Earley's algorithm can be generated by a simple top-down backtracking parser, when augmented by automatic memoization. The memoized parser has the same complexity as Earley's algorithm, but parses constituents in a different order. Techniques for deriving memo functions are described, with a complete implementation in Common Lisp, and an outline of a macro-...
متن کاملEfficient analysis of complex diagrams using constraint-based parsing
This paper describes substantial advances in the analysis (parsing) of diagrams using constraint grammars. The addition of set types to the grammar and spatial indexing of the data make it possible to efficiently parse real diagrams of substantial complexity. The system is probably the first to demonstrate efficient diagram parsing using grammars that easily be retargeted to other domains. The ...
متن کاملAutomated Analysis of Electromyography Data
Background: Interpretation of nerve conduction studies (NCS) and electromyography (EMG) tests are intensive time-consuming processes (30 minutes per patient study). Goal: To create a computer program to automate this process including report generation. Methods: A computer program (called EMG and Nerve Conduction Analysis System, ENCAS) using Common Lisp programming language, Common Lisp Object...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1991